题意简述:
给你几门测试的成绩,问你最少要重测几门才能使平均成绩四舍五入为5分
解题思路:
其实就是贪心的思想,而且要用到万恶的$sort$(图个方便)
根据我们的生活经验,很容易就能想到先把差的重测
又因为题目中有最少
的字眼,故我们可以假设重测后就能满分(实际上几乎不可能,但是我们要作为理想状态考虑)
是不是有人看到四舍五入就头痛了
这里提供一种简便的方法:
所有数据扩大十倍,这样原来的十分位就变成了个位
然后你就可以直接处理了
我的代码没有用整除,取而代之的是乘法(这是有好处的)
显然$sum/n \geq 45$和$n*45 \leq sum$等价
代码实现:
1 |
|